Planargraph相关论文
DP 染色是 Dvo?ák 和 Postle 在[J. Combin. Theory Ser.B,2018,129:38-54]中提出的,它是列表染色的一个推广.2018年,Kim和Ozeki......
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的......
Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorabl
需要适当地渲染图 G 的顶点和边的颜色的最小的数字被称为 G 的全部的色彩的数字并且由(G) 表示了。平面图 G 是否有最大的度，被看......
A proper edge coloring of a graph G is said to be acyclic if there is no bicolored cycle in G.The acyclic edge chromatic......
图G的点荫度a(G)是用来染G的顶点集合的最少颜色数使得不产生单色圈.列表点荫度al(G)是这个概念在列表染色意义下的推广.本文证明......
A proper vertex coloring of a graph is acyclic if every cycle uses at least three colors.A graph G is acyclically k-choo......
研究了特殊平面图的3-可选性问题.应用经典的权转移方法,证明了不含4-,7-,9-圈且三角形的距离大于等于3的平面图是3可选的.这一......
